Why Are Grammars the Way They Are: A Functional Formalist View (J. A. Hawkins, Efficiency and Complexity in Grammars)
نویسندگان
چکیده
منابع مشابه
Structured Grammars are Effective
Top-down parsing has received much attention recently. Parsing expression grammars (PEG) allows construction of linear time parsers using packrat algorithm. These techniques however suffer from problem of prefix hiding. We use alternative formalism of relativized regular expressions REG REG for which top-down backtracking parser runs in linear time. This formalism allows to construct fast parse...
متن کاملLambek Grammars Are Context Free
In this paper the Chomsky Conjecture is proved: all languages recognized by the Lambek calculus are context free. Introduction The notion of a basic categorial grammar was introduced in [1]. In the same paper it was proved that basic categorial grammars are precisely the contextfree ones. Another kind of categorial grammars was introduced by J. Lambek [8]. These grammars are based on a syntacti...
متن کاملWhy are arteries the size they are?
SONES AND SHIREY (12) PERFORMED the first coronary artery angiogram by accident in 1958. While injecting contrast material for a left ventricular angiogram, the catheter slipped out of the ventricle and into the right coronary artery. Sones immediately recognized the advantage of visualizing the coronary artery lumen, and coronary angiography quickly developed (3, 12). Coronary angiography prov...
متن کاملEfficiency and Complexity in Grammars: Three General Principles
An interesting general correlation appears to be emerging between variation data in performance, in languages that dispose of several structures of a given type, and the fixed conventions of grammars, in languages with fewer structures of the same type. The performance data come from corpus frequencies and processing experiments, the grammatical data from our expanding samples of languages and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ENGLISH LINGUISTICS
سال: 2007
ISSN: 0918-3701,1884-3107
DOI: 10.9793/elsj1984.24.599